R. verrucosus có phạm vi phân bố rộng rãi ở khu vực Ấn Độ Dương - Thái Bình Dương, từ quần đảo Chagos trải dài về phía đông, băng qua Indonesia đến quần đảo Solomon; phía bắc đến miền nam Nhật Bản; phía nam đến Vanuatu. Ở châu Úc, chúng có mặt tại đảo Giáng sinh, tây bắc bang Tây Úc và từ rạn san hô Great Barrier đến phía nam bang New South Wales, phía đông đến quần đảo Cook[1][2].

R. verrucosus thường sống xung quanh các rạn san hô và đá ngầm, những nơi có nhiều đá dăm, hoặc trong các đầm phá, ở độ sâu khoảng 1 – 20 m[1].